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Abstract. The Riesz-Sobolev inequality relates the convolution of nonnegative functions 
with domains R d to the convolution of their symmetric nonincreasing rearrangements. We 
' show that for dimension d = 1, for indicator functions of sets, if the inequality is sufficiently 

close to an equality then the sets in question must nearly coincide with intervals. 

Q 

1. Introduction 

Let \S\ denote the Lebesgue measure of S C M. d . Denote by /* the equimeasurable 
symmetric nonincreasing rearrangement of a nonnegative measurable function /, and if 
| \S\ < oo, denote by S* the ball B centered at G R d which satisfies \B\ = \S\. 

Consider any nonnegative measurable functions /, g, h defined on M. d which tend to zero 
in the sense that for any t > 0, \{x : f(x) > t}\ is finite, and the same holds for g, h. The 
inequality of Sobolev and Riesz [9] , [TO] states that 

(l-l) (f*g,h) < (t*g\h*). 

In particular, for indicator functions of measurable sets A, B, C with finite Lebesgue mea- 
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sures, 

(1.2) <1a*1b,1c>< (1a**1b*,1c* 



CO ' This foundational inequality directly implies the formally more general (jl.lj) . 

. Inverse theorems have been used to characterize those functions which extremize certain 

specific inequalities. One element of Lieb's [7] characterization of extremizers of the Hardy- 
Littlewood-Sobolev inequality was the fact that if h = h*, and if h* is positive and strictly 
decreasing, then equality holds in (jl.ip only if / = /* and g = g* up to translations. See 
for instance Theorem 3.9 in [8]. Christ [3] relied on a sharper inverse theorem of Burchard 
^ . [JJ to characterize extremizers for an inequality for the Radon transform. The simple one- 

H ' dimensional case of Burchard's theorem states that if 



(1.3) max(|A|,|B|,|C|) < min(|Aj + \B\, \B\ + \C\, \A\ + \C\) 

then if equality holds in fjl .2[) . then A, B, C must be intervals, up to null sets. Equality also 
implies that the centers a, b, c of the intervals A, B, C satisfy a + b = c. 

In this paper we establish an inverse result which describes cases of near equality in (ll.2p 
for R . This will be applied in a companion paper [Ij to characterize those functions which 
nearly extremize Young's convolution inequality for M. d . 

Let SAT denote the symmetric difference between sets S, T. 
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Theorem 1.1. For any e,e' > there exists 5 > with the following property. Let 
A,B,E,F C M be Lebesgue measurable sets with positive, finite measures. Suppose that 

(1.4) (1 + e')(max(\ A\,\B\) - mm(\ A\,\B\)) < \E\ < |(1 - e')(\A\ + |B|) 
and that \F\ = 3\E\. If 

(1.5) (1 A * 1 B , 1 E ) > {1 A * * 1 B *, 1 E *) -Smax(\A\, \B\) 2 
and 

(1.6) (1a * 1b, If) > (1a* * 1b*, If*) -Smax(\A\, \B\) 2 
then there exists an interval Jcl such that 

(1.7) |AA/| <e|A|. 

The hypotheses of Theorem 11.11 may benefit from clarifications. Let St,A,B denote the 
super level set 

(1.8) S tA ,B = {x:(lA*l B )(x)>t}. 

We often write St as shorthand for St,A,B- When A, B are intervals, (S^a.bI = |^.| + \B\ — 2t 
for all t € [0, \\1 A * l B \\oo)- 

(1) The unexpected, and perhaps unsatisfactory, feature of this formulation is that a 
lower bound for {1 A *1b, Is) is hypothesized for two sets S, rather than merely for 
a single set. Worse yet, the measures of these two sets are required to be coupled. 

(2) The condition that \F\ = 3\E\ can be relaxed, for trivial reasons, to \F\ = 3\E\ + 
0(6max.(\A\, \B\)). 

(3) The hypotheses are vacuous unless min(|A|, \B\) > ^max.(\A\, \B\). 

(4) In a companion paper [J] in which Theorem II. H is applied, its hypotheses are satisfied 
in a much more robust form. Indeed, (|1.5j) is known in that application to hold 
for a family of sets E whose measures take on essentially all values in the range 
max(|^4|, \B\) — min(|A|, \B\) < \E\ < \A\ + \B\. Thus the requirement that \F\ = 
3\E\ is no encumbrance there. The general form of the analysis in [3] suggests that 
this robust form of the hypotheses might arise naturally in other applications, as 
well. 

(5) Define a,/3 by \E\ = \A\ + \B\ - 2a and \F\ = \A\ + \B\ - 2j3. As will be proved 
below in Lemmas 12.11 and 12.21 it follows from the hypotheses (ll.5p . (II. 6p that 

| \S a \ - \E\ | < C^maxd^l.lBl), 

(1 A * 1 B , l Sa ) > (1 A * * 1 B *, 1 5 *) - CS^maxdAl, \B\) 2 

with corresponding statements for Sp,F. 

(6) The hypothesis (jl.6p involving F can be replaced by its weaker consequence 

(1.9) \S P \ < \A\ + \B\ - 2/3 - 8max(\A\, \B\) 

established in Lemma [2T2l where /3 = h(\A\ + \B\ — 3\E\). Taken at face value, (I1.9P 
is an upper bound on 1 A * 1b, rather than a lower bound. This seeming paradox 
hints at the structure of our analysis, which is related to the Brunn-Minkowski 
inequality |[/ + V|>|f7| + |V|. A well-known inverse principle is that if equality 
holds in the Brunn-Minkowski inequality, then U, V are equal to intervals, up to null 
sets. Here an approximate inverse principle, governing the case in which \U + V\ is 
relatively small, is exploited. 
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(7) Theorem 11.11 continues to hold true if the relation \F\ = 3\E\ is generalized to 
\F\ = k\E\ for an odd positive integer k, provided that \F\ < (1 — e')(|A| + 

Our analysis relies on an approximate inverse Brunn- Minkowski theorem, Proposition [3J] 
below, which at present seems to be known only in dimension one. With the exception of 
this pivotal ingredient, the analysis extends in a straightforward way to Euclidean space of 
arbitrary dimension, with the interval I in the conclusion replaced by an ellipsoid. We hope 
to establish a suitable approximate inverse Brunn-Minkowski theorem for all dimensions in 
a subsequent paper, obtaining as a consequence an extension of Theorem 11.11 to arbitrary 
dimensions. 

A useful fact [7] is that, under certain mild supplementary assumptions, if k = k* is 
unbounded, everywhere positive, and strictly decreasing, and if (/ * g,k) = (/* * g*,k), 
then / = /* and g = g* almost everywhere, up to translations. The following extension, in 
which the hypothesis k = k* is dropped at the expense of a slightly stronger hypothesis on 
k*, follows directly from Theorem 1 1.11 

Theorem 1.2. Let h be a nonnegative function such that \ {x : h(x) > t}\ < oo for all 

t > 0, and | {x : h(x) > 0} | > 0. Suppose that its symmetric nonincreasing rearrangement 
h* is continuous and strictly decreasing on its support. Let K be a compact subset of 

(o,NU). 

For any e > there exists 5 > with the following property. Let A, B C R be Lebesgue 
measurable sets with \A\, \B\ £ K. Suppose that maxd^l, \B\) < (2 — p)min(|A|, \B\). If 

(1 A * 1b, h) > {1 A * * 1b*, h*) - Smax(\A\, \B\) 2 

then there exists an interval IcK such that 

(1.10) |AAI|<e|A|. 

The constants in this result do depend on h, K. 

The structure of the analysis is as follows: (i) The hypotheses of Theorem 11.11 imply 
a lower bound for \S a \ and an upper bound for \Sp\, with a, f3 as in the statement, (ii) 
Sp D S a — S a + S a . Therefore (i) becomes an upper bound for the measure of a sumset 
associated to S a . (iii) An inverse theorem of additive combinatorics, concerning sets whose 
sumsets are small, adapted to the continuum setting, implies that S a nearly coincides with 
an interval, (iv) A compactness argument establishes the special case of Theorem 11.11 in 
which the set E is nearly an interval. 

2. ON MEASURES OF SUPERLEVEL SETS OF CONVOLUTIONS 

For a € (0, oo) let I a = [—\a, \a]. Define 

(2.1) e(a,6,c) = <l/ *l/ 6> l/ c >. 

This function O : (0, oo) 3 — > (0, oo) is continuous, is strictly positive on (0, oo) 3 , and is a 
symmetric function of its three arguments a,b,c. If < b < a and a — b < c < a + b, then 

(2.2) @(a,b,c) =b(a-b) + \ f (a + b-t)dt. 

J a~b 

In this section, we deduce certain bounds on the measures of superlevel sets from the near 
equality (1 A * 1 b ,1e) > &(\A\, \B\, \E\) - <5max(|A|, \B\) 2 . 
Recall the notation St = St t A,B = {x ■ (1a * 1b)(%) > i}. 
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Lemma 2.1. Let A, B, E be Lebesgue measurable sets of finite, positive measures satisfying 



(2.3) max(\A\, \B\) - mm(\A\, \B\) < \E\ < \A\ + \B\ 

(2.4) (1 A * 1 B , 1 E ) > @(\A\, \B\, \E\) -6max(\A\, \B\) 2 
for some 5 G (0, 1]. Define a by \E\ = \A\ + \B\ — 2a. Then 

(2.5) \S a DE\> \A\ + \B\ -2a- C5 1/2 max(\A\, \B\). 



In particular, \S a \ > \A\ + \B\ -2a- C5 1 ' 2 max(|^|, \B\). 

Proof. Set / = 1a * 1b- Define E' = EnS a . A simple calculation using (12. 2|) demonstrates 
that 

e(\A\, \B\, \E'\) + a(\E\ - \E'\) + c(\E\ - \E'\f < @(\A\, \B\, \E\). 
Consequently 

(1 A *1 B ,1 E ) = [ f = [ f + [ f 
Je Je' Je\e> 

< &(\A\, \B\, \E'\) + a\E \ E'\ 
<e(\A\,\B\,\E\)-c(\E\-\E'\f. 
Since by hypothesis f E f> @(\A\, \B\, \E\) - Smax(\A\, \B\) 2 , it follows that 

\E \ E'\ 2 = (\E\ - \E'\) 2 < C5max(\A\, \B\) 2 , 

so 

\E\E'\ < CS^ 2 max(\A\,\B\). 

Therefore 

(2.6) \S a nE\ = \E'\ 

= \E\ -\E\ E'\ = \A\ + \B\ -2a-\E\ E'\ 

> \A\ + \B\ -2a- C5 1/2 max(\A\ f \B\). 

□ 

Lemma 2.2. Let A, B, E be Lebesgue measurable sets of finite, positive measures satisfying 
(g5D and (|2"lfl . for some 5 G (0, 1]. Define a by \E\ = \A\ + \B\ - 2a. Then 

(2.7) \EAS a \< Cb 1 ! 2 max(|A|, \B\) 
and consequently 

(2.8) \S a \ < \A\ + \B\ -2a + 25 1/2 max(|Aj, \B\). 

Proof Consider any measurable set S such that E C 5 C S a U E and \S\ < \A\ + \B\. Then 
(1 A * 1 B , l s ) > a\S \ E\ + (1 A * 1 B , 1 E ) 

> @(\A\, \B\, \E\) -6max.(\A\, \B\) 2 + a(\S\ - \E\). 
On the other hand, by the Riesz-Sobolev inequality and the integral formula (|2,2p for 0, 

r\S\ 

(1 A * 1 B , l s ) < @(\A\, \B\, \S\) = Q(\A\, \B\, \E\) + I / (\A\ + \B\ - t) dt. 

J\E\ 

Therefore 

r\s\ 

a{\S\-\E\)<5max(\A\AB\) 2 + \ / (\A\ + \B\ - t) dt, 

J\E\ 
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which can be rewritten as 

r\S\ 

\\ it- + \B\ - 2a)) dt < <Jmax(|A|, \B\) 2 . 

J\E\ 

Since |^| + \B\ -2a = \E\, the left-hand side is simply \{\S\ - \E\) 2 . Thus 

|5| < \E\ + 25 1/2 max(\A\, \B\) = \A\ + \B\ - 2a + 25 l/2 max(|A|, \B\). 

We conclude that IS^Ui?! < \A\ + \B\ — 2a + 25 1 ^ 2 max(|A|, \B\). Since it was shown in the 
preceding lemma that \S a n E\ > \A\ + \B\ — 2a — Cb x l 2 max(|^4|, \B\), the required bound 
for \S a AE\ follows. □ 

Corollary 2.3. Under the hypotheses of Lemmas \2.1\ and \2.2\ 

(2.9) | \S a \ -\E\\< C5 1/2 max(|A|, \B\) 
and 

(2.10) (1 A * 1 B , l Sa ) > \B\, \S a \) - C5 1 / 2 max(|A|, l^)) 2 . 

Proof. The first conclusion follows from our upper bound for \S a AE\. The final conclusion 
follows from the inequality 

\(1 A *1 B , ls -lj5>| < \\1 A * lB\\oo\S a A E\ < mm(\A\,\B\)C5^ 2 m a x(\A\,\B\) 

and the fact that the function r i— > Q(\A\, \B\,r) is Lipschitz continuous with norm equal 
to maxfl^l, □ 

3. Additive structure of superlevel sets of convolutions 

For any sets A, B define A + B = {a + b : a £ A and b € B}. For any positive integers 
A, fj, and any set S define 

(3.1) XS-(iS = 

define XS and — fj,S by replacing the appropriate sums by zero. 

The following result provides a criterion for a set to be contained in an interval of only 
slightly larger measure. 

Proposition 3.1. Let icK 1 be a Lebesgue measurable set with finite, positive measure. 
If \A + A\ < 3\A\ then A is contained in an interval of length < \A + A\ — \ A\. 

The proof is a straightforward reduction to a corresponding result for sums of finite sets 
due to Freiman [5]. It is deferred to £j6j 

Proposition 13.11 is the only element of our analysis which does not extend in a straight- 
forward way to higher dimensions. Thus in order to establish the analogue of Theorem ll.il 
in all dimensions, it would suffice to establish the analogue of this Proposition. 

Let [/,7 c! 1 be Lebesgue measurable sets with finite measures. Then \U A V\ + 2|?7 R 
V\ = \U\ + \V\, and \\l v - ly||i = \U A V\. Therefore 

(3.2) - + 2\unv\ = \U\ + |V|. 

The triangle inequality for the L 1 norm has the following consequence. 
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Lemma 3.2. Let A,B Cl be measurable sets with finite, positive measures. For < t < 
min(|yl|, \B\), consider the superlevel sets St = {x G K : 1 A * 1b{x) > t} of the convolution 
product 1 A * 1_B- Let k be any positive integer, and let ctj > for 1 < i < 2k + 1. Define (3 
by 

2k+l 

(3.3) (0 - J^IM) = £ (a, - 

i=l 

T/ien 

(3.4) S'q.j^ — S a2 + S" a3 — 5*04 + • • • + S a2k+1 C S^. 

A corollary, by the one-dimensional Brunn-Minkowski inequality |C/ + V|>|{7| + |V|,is 
that 

2fc+l 

(3-5) |^| > 

i=l 

Proof. To prove the inclusion, set B = {z : — z G -B} and Ae = + y : y G ^4}- For any 
f > 0, 

{a; : (1 A * l B )(x) > t} = {x : |A, n B\ > t} . 

Indeed. 

1 a *1b(x) = J l A (x-y)l B (y)dy = J l A (x + y)l 6 (y) dy = \A X D B|. 
For x € 5 t , 

(3.6) 1(1^ - lj||i = 14*1 + \B\ - 2\A X r\B\ = \A\ + \B\ - 2\A X n B\ < \A\ + \B\ - 2t. 
Therefore by the triangle inequality, if x G S ai and x' G S a2 then 

(3.7) \\l Ax - l Ax , ||i < 2|A| + 2|B| - 2q! - 2a 2 . 
Since 1)1^ - l Ax ,\\i = P-A x _ x , ~ ^a\\i, 

(3.8) - UHi < 2|A| + 2|5| - 2ai - 2a 2 for any z G 5 Ql - 5 a2 , 
In the same way, for any z G 5 Ql — S 1 ^ + S az — ■ ■ ■ + <S a2fe+1 , 

-IbIIi < (2k + l)(\A\ + \B\)-2j2ui 

i 

and consequently 

(3.9) \A Z n J5| = ±|A| + \\B\ - - 

>i|A| + i| J B|-^l|^|-^i| J B|+^a i = ^. 

□ 

A variant of Lemma E2] follows from the same reasoning. If 2 G — S a then ||4j — 41 1 < 
2(|,4| + \B\ - 2a). For any z G kS a — kS a , \\A Z - A\\i < 2k(\A\ + \B\ - 2a). Therefore 
\A Z n I| > ±|4 + ±|4 - |(2Jfc|4| + 2Jfe|B| - Aka) = 2ka — (k — 1)\A\ - k\B\. Thus 
kS a - kS a C {x : (1a * l A )(x) > 7} where 7 = 2fca - (fc - 1)\A\ - k\B\. 
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Corollary 3.3. Let A,BcM be Lebesgue measurable sets with finite, positive measures. 
For t > define St = {x : 1 A * 1b(x) > t}. Let k be a positive integer, and suppose that 
£ > satisfies 

(3.10) (4k + l)emax(|A|, \B\) < \S a \. 

Let a > 0. Set (3 = (2k + l)a — k\A\ — k\B\, and assume that (3 > 0. If both 

(3.11) \Sp\ < \A\ + \B\ - 2/3 + (2k + l)emax(|A|, \B\) 

(3.12) \S a \ > \A\ + \B\ - 2a -emax(\A\, \B\) 
then S a is contained in some interval I satisfying 

(3.13) |/| < \S a \ + (4k + 2)emax(\A\, \B\). 
Moreover, 

(3.14) \S a \ < \A\ + \B\ -2a + (4k + l)em&x(\A\, \B\) 

(3.15) \Sp\ > \A\ + \B\ -2(3- (2k + l)emax(\A\, \B\). 

This conclusion is of interest primarily when emax(|^4|, \B\) \S a \. It is trivial unless 
both a, (3 lie in the range [0,min(|A|, |-B|)). For k = 1, the only case which will be needed 
below, this range is nonvacuous if and only if 

(3.16) max(\A\, \B\) < 2min(|A|, \B\), 

Proof. By the Brunn-Minkowski inequality, 

|^| > \S a + S a \ + \(k - l)S a - kS a \ and \(k - l)S a - kS a \ > (2k - l)\S a \ 

so 

\S a + S a \ < \Sf>\-(2k-l)\S a \ 

< 2\A\ + 2\B\ - 4a + 4kemax(\A\,\B\) 

< 2\S a \ + (4k + l)emax(\A\, \B\). 

Since (4k + l)emax(|^4|, \B\) < \S a \), it follows from Proposition 13.11 that S a is contained 
in some interval / whose length satisfies 

|/| < \S a \ + (Ak + l)emax(|A|, \B\). 

The inclusion (k + l)S a — kS a C Sp, together with the Brunn-Minkowski inequality, 
imply that |<S^| > \(k + l)S a — kS a \ > (2k + 1)|5 Q |. The indicated lower bound for IS^I 
and upper bound for |5 a | follow from this relation together with the hypothesized upper 
and lower bounds for these same quantities. □ 

The Riesz-Sobolev inequality gives integral bounds for the superlevel set measures \St\, 
since the inequality can be reformulated as 

\ (l A *l B y(y)dy < / (l j4 **l B *)(y)dyfora]lx>0, 

and the left-hand side equals s\S s \ + f t> \St\dt where s = (1a* * 1b*) (x)- The following 
example illustrates the nonexistence of useful upper bounds, in general, for the unintegrated 
quantities \St\- Let A be a large positive integer. Choose sets A, B C Z of cardinality 
A, which satisfy \A + B\ = \A\ ■ \B\ = A 2 . Define A = A + [-^A -1 , |A _1 ] C M and 
B = B+ [-^\ iA" 1 ] C R. Then \A\ = \B\ = 1. Then \S t \ = \{x:(l A * 1b)(?) > t} \ 
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is equal to for t > A , and equals 2A(1 — At) for < t < A . For two intervals A, B 
of lengths equal to one, the corresponding distribution function satisfies \St\ = 2(1 — t) for 
t G (0, 1). For all t<(l + A)" 1 , \S t \ > \S t \; moreover, \S t \/\S t \ x A as t -> 0. 

4. A PRELIMINARY INVERSE RlESZ-SOBOLEV INEQUALITY 

The special case in which one of the three sets appearing in the expression (1a * 1b, lc) 
is an interval is simpler than the general case, but will be an essential step in our analysis. 
We treat it here. 

Proposition 4.1. Let K be a compact subset of (0, oo), and let r] > 0. For each e > 
there exists 5 > 0, depending also on rj, K , with the following property. Let A, B C K 
be measurable subsets with finite, positive measures, and let L C K be a bounded interval, 
such that \A\, \B\, \I\ all belong to K. Assume further that for any permutation (a, b, c) of 
(\A\, \B\, \L\), c < (1 — rj){a + b). Suppose finally that 

(4.1) {1 A * 1b, 1/) > (1 - S){U* * Is*, I/*}- 
T/ien t/iere exists an interval JcK suc/i t/iat 

(4.2) |^AJ|<e. 

This result is not formulated in a scale-invariant way, but via the action of the affine 
group it directly implies a scale- invariant generalization. Theorem 11.11 will later be deduced 
directly from Proposition 14.11 and Corollary 13.31 Observe that in contrast to the setup of 
Theorem 11.11 1a* 1b, 1/) is assumed to be large for only one interval /, not for two. 

Fix 77, K. Proposition 14. 1 1 is equivalent to the assertion that if (Aj,Bj,Lj) is a sequence 
of ordered triples satisfying all of these hypotheses, with a sequence of parameters 5j — > 0, 
then there exist intervals Jj such that \Aj A Jj\ < £j where — > as j — >• 00. We prove 
this by contradiction. If there were to exist a sequence for which the conclusion failed, then 
there would necessarily exist a subsequence for which 

(4.3) (lAAABAAl^^ia,^) 

for some (a, (3,j) £ K 3 , so we may restrict attention to such a subsequenceQ 

Without loss of generality, we may assume that each interval Lj is centered at 0, by 
translating Aj,Bj,Lj by appropriate quantities. Set / = [—57, 57] ■ Now 

\(l Aj *l Bj ,li-li>)\ <C K \LAL'\ 

for any intervals /, If L,V are centered at 0, then \L A I'\ = \ \L\ — \I'\ |. Therefore 
\Ij fl I\ — > 0, and consequently 

(4.4) (1 A . * l Bj , 1/) - * 1b, , 1/,) -> 

as j — > 00. Therefore we may replace Lj by / throughout the remainder of the discussion. 

Lemma 4.2. There exist a function A such that A(r) — > as r — >• 00, a sequence Rj — > 00, 
anci a sequence of real numbers Tj such that 

(4.5) \Aj \ [ Tj - p, Tj +p]\ < A(p) for all p £ [0, Rj}. 



The meaning of the symbols a,/3 here is unrelated to their role than in the statement of Theorem ll.il 
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Proof. If not, then after replacing the sequence of pairs (Aj,Bj) by an appropriate subse- 
quence, there exists a sequence of bounded intervals Lj = [Xj , At] such that 

\Aj C\Lj\ ->• 0, 
\Lj\ — > oo, 
lim \Aj | = a - > 0, 

J— ►oo 

lim = a+ > 0, 

where A~ = A,- n (— oo, A~] and .At = Aj n [At oo). Since a~ + a + = a, both a_, a+ are 
strictly less than a. 

Denote by 5 the reflection of a subset S C M about 0. Decompose Bj as the disjoint 
union 

Bj = Bf U BJ U n [AT + |/|, A+ - |/|]) 

where 

BJ = Bj n (-oo, XJ + \I\) Bj = Bj n (At - |J|, oo). 

Write 

(1a, * Is,-,!/) = (1a, * 1/,1^> 

where Bj is the reflection of Bj about 0. Then since \Aj\, \Bj\ belong to the fixed compact 
set K, 

(i A . * ij,:u) = ((i A+ + i Ar ) * lj, u.) + OQA, n %[) 

■* 3 3 ■* 

= (i A+ * ij, + (i A - *ii,i§r) + °(\ A i n H) 

3 3 3 3 

< Q(\AJ\, \BJ\, \I\) + 0(|A+[, \B+\, \I\) + 0(\Aj n Lj\) 

^e(a-,/3-, 7 ) + G(a + ,/3 + ,7) 

as j — > oo. The last inequality is justified by the Riesz-Sobolev inequality. On the other 
hand, 

(4.6) @(\Aj\,\Bj\,\i\) > (i A , *i Bj ,ii) > (i-^)0(l^il^U^I)^®(«,A7)- 

The left-hand side converges to 0(a, /3, 7 ). Therefore 

(4.7) Q(a, /3, 7) = e(a", /T 7 ) + 9(q + , /3+, 7), 

with a - + a + = a, /3~ + /3 + < /3, and a 1 * 1 7^ 0. 

This is impossible. Indeed, the right-hand side of (j4.7|) has the following interpretation. 
Consider intervals T^^J^ of lengths a ± ,/3 ± respectively, such that distance is 
sufficiently large, has the same center as I + , and J~ has the same center as X" . Then 

(lx+ui- * Ij+uj- > 1/) = (1j+ * lj+ > 1/) + (lx- * 1 j- 1 1/) 

= e(a + ,/3+,7) + e(a-,r,7)- 

But 

(4.8) (i I+ux - * lj+uj-, i/) < e(|x+ux-|, |j+ ur[, |/|) = e(a,/3, 7 ) 

by Burchard's inverse theorem, since X + UZ~ is not an interval. This contradicts (|4.7p . □ 
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So far, we have shown that the sets Aj satisfy the decay bounds (|4.5p . The same reasoning 
applies to the sets Bj. By replacing Aj by Aj — Tj, we may assume henceforth that tj = 0. 
One cannot simultaneously translate Aj,Bj by independent amounts without disturbing 
the hypothesis that / is centered at 0. But from that restriction on /, it now follows easily 
from the decay bounds for Bj that the sequence rj remains uniformly bounded, hence that 
Bj satisfies the same bounds with rj = 0; otherwise necessarily (1^, * 1^,1/) — > as 
j — > oo for some subsequence of the indices j. 

Next pass to a further subsequence, for which weak limits exist in I?: 

lAj f and l Bj g 

for certain functions f,g € L 2 (IR) . By this we mean that for any test function ip € L? (R) , 
(1a ■,</?) — > (fif) as j — > oo. Because |A,|,|.Bj| belong to the compact set K, some 
subsequence must converge in this sense. The uniform decay estimate (|4.5p . in conjunction 
with the normalization Tj = 0, preclude the escape to spatial infinity of any mass, so 
||/||i = lirn^oo \Aj\ = a. Likewise, ||g||i = Hindoo \Bj\ = f3. Moreover, ||/||oo < 1 and 

\\g\\oo < i- 

Lemma 4.3. 

(4.9) (l Aj * l Bj ,li) ->(f*9, !/> as J -» oo. 

Proof. Let ip^ be continuous functions with ranges in [0, 1] such that ip~ < lj < ipf, 
ijj^ is supported within distance i~ l of /, and ipf 1 — > 1/ from above and from below, 
respectively. As j ->• oo, (l Aj * 1b, , ipf) = (1a, *i> ± ), lj^ ) ~> if * 9, ^f) for every i, since 
weak convergence of the sequence 1^,- in L 2 implies strong L 2 convergence of the sequence 
1-Aj * ^ for fixed i. 

Finally, let i —> oo and use the comparison 

(l Aj * 1 B ,, C) < (U, * ls,,l/) < (1a, * 1b,, 
along with the corresponding upper and lower bounds for (/ * g, lj). □ 

Therefore (f * g,H) = ©(«,/?, 7)- Recall that H/IU < 1, < 1, H/ld = a and 

||g||i = /3. The next lemma guarantees that under these circumstances, f,g are indicator 
functions of sets of measures a, (3 respectively. 

Lemma 4.4. Let A, £>, / C IR be intervals centered at of finite, positive lengths \ A\, \B\, \I\ 
which satisfy 

(4.10) max(|,4|, |/|) - min(j^|, |/|) < \B\ < \A\ + \I\. 

Let f,g € L 1 (]R) be nonnegative functions satisfying ||/||oo, ||<7||oo < 1> ll/lli = l-^l an d 
\\g\\i = \B\. Then (/ * g, 1/) < (1_4 * lg, 1/}. Moreover, equality can hold only if f,g are 
indicator functions of sets of measures \A\, \B\ respectively. 

Proof. By the Riesz-Sobolev inequality, (/ * g, lj) < (/* * g* , lj). Therefore it suffices to 
prove the result under the additional assumption that f = f* and g = g* , which we assume 
henceforth. 

Both 1.4,/ are symmetric nonincreasing, and f(x) < 1a( x ) f° r every x € M, so for 
any symmetric nonincreasing function h, J fh < J I4/1. Since g * lj is a symmetric 
nonincreasing function, 

(/ * 9, 1/) = (f,g* 1/) < / 1.A ■ (9 * 1/) = (J-A * 9, !/)• 
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Repeating the argument with /, g replaced by g, 1_a respectively gives (/ * g, lj) < (I4 * 
1]3, li). Therefore 

(f*g,li) < (U*9,U) < <U*l B) li>. 

If (7*5)1/) = (l_4*lg, 1/), then the preceding inequality forces {l_A*g, lj) = (1.4*1,8,1/). 
Write (1^4 * g, lj) as (g, h) where h = 1_a * 1/ is symmetric nonincreasing, and is strictly 
decreasing on the set of all x which satisfy max(|^4|, |/|) — min(|„4|, |/|) < 2\x\ < |^4| + 
\I\. Under the assumption (]4.10p . it is apparent that among all symmetric nonincreasing 
functions g which satisfy ||g||i = \B\ and ||g||oo < L J gh is maximimized when g = lg, and 
in no other cases. Therefore g = lg. By symmetry, / = I.4. □ 

We have shown so far that there are sets A,B such that 1a — 1 1a where \Aj\ — » \A\, 
and likewise 1b j 1b and \Bj\ — > \B\. 

Lemma 4.5. Let Ej,E C M. d be Lebesgue measurable sets. Suppose that as j — > 00, 
\Ej\ — > \E\ < 00 and l#. — 1 1e- Then \Ej A E\ — > as j — > 00. 

Proof. Let e > 0. Let K, O respectively be a compact set and an open set such that 
K C E C O and \0 \ K\ < e. Let (p : W 1 — >■ [0, 1] be a continuous function which satisfies 
ip = l on K and ip = outside of O. Then 



\Ej n 0\ > J ipl Ej -> J flE > I flK = \K\ > \E\ - e. 

Therefore 

liminf \Ej nO\> \E\ - e, 

j->oo 

and consequently 

liminf \Ej n E\ > \E\ - e - \0 \ E\ > \E\ - 2s. 
Since \Ej \ — > \E\, this implies that limsupj^^ \Ej A E\ < 2e. □ 



Thus lAj — > 1a and l#. — > 1b in L 1 norm. Since we already know that (1^ * 1^ , 1/) 
converges to (/ * g, 1/) = (1^ * 1#, 1/), and since on the other hand (1^ * In., 1/) — > 
&(\A\, \B\, \I\) by hypothesis, we conclude that (1^ * 1b, li) = @(\A\, \B\, These three 
measures \A\, \B\, \I\ satisfy the hypothesis (jl.3p of Burchard's inverse theorem. Therefore 
A, B are intervals, modulo null sets. Since \ Aj A A\ = \\1aj — 1a||i and the latter has been 
shown to converge to zero, the proof of Proposition 14.11 is complete. □ 

To extend Proposition ^. ll to higher dimensions, with the interval / replaced by a compact 
convex set K of positive Lebesgue measure, requires only a small modification. Let B(z, R) 
denote the ball in the norm associated to K, with center z and radius R. In place of 
Lemma 14. 2\ it suffices to show that there cannot exist a radius R € (0, 00) and center 
z € R d such that \A n B(z,R)\ and \A n (R d \ B(z,2R))\ are bounded below while \A n 
(B(z,2R) \ B(z,R))\ is nearly equal to zero. This follows from the proof of Lemma 14.21 
Precompactness is obtained by bounding K, inside and outside, by comparable ellipsoids, 
then exploiting affine symmetries to reduce to the case where the ellipsoids are balls. 
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5. Conclusion of proof 

Proof of Theorem li.il Lemmas 12.11 and 12.21 together with Corollary 13.31 demonstrate that 
E is well approximated by some interval I, in the sense that \EAI\< CS 1 / 2 max(\A\, \B\). 
Then 

(1 A * 1 B , lj) > (1 A * 1 B , 1 E ) - max(|A|, \B\)\E A 7| 

> 0(|i4|, \B\, \E\) - <ymax(|A|, \B\f - max(|A|, \B\)\E A I\ 

> &{\A\,\B\,\I\) - C5 1/2 max(\A\,\B\) 2 . 

By Proposition 14.14 there exists an interval J such that | J A A\ < e, where e — > as 
5^0. □ 

6. Proof of Proposition 13.11 

Write #(<S) to denote the cardinality of a finite set S, and \S\ for the Lebesgue measure 
of a subset Set. The proof of Proposition 13. II uses the following theorem of Freiman [5]. 
See Theorem 5.11 of [11] for an exposition, and [6] for an extension to two sets. 

The theorem of Freiman states the following: Let A be a finite subset of Z. If #(A + 
A) < 3#(«4) — 3, then A is contained in a rank one arithmetic progression of cardinality 
<#{A + A)-#{A) + l. 

Proof of Proposition I3.il Let A C 1R be a Lebesgue measurable set with finite, positive 
measure. Assume that |^4 + ^4| < 3\A\ — p for some p > 0. p will remain fixed throughout 
the discussion. 

Let e, 5 > be small parameters. In particular, we require that 5 < ^. For n € Z 
consider the interval I n = (en — %,en + |). Let A C Z be the set of all n for which 
1^4 n I n \ > (1 — <5)|/ n |, and let ^4 = U nev 4/ n . By the Lebesgue differentiation theorem, 
the symmetric difference AAA satisfies \A A A\ — > as max(e,5) — > 0. Therefore 
e#(A) — \A\ —7-0 as max(e, 5) — > 0, as well. In particular, 

{l-n)e~ l \A\<#{A)<{l + r,)e~ l \A\ 

where rj = n(e, 5) tends to zero as max(e, 6) — > 0. 

If S, T C (— i, i) are measurable sets of measures > i, then 5 n T has positive Lebesgue 
measure and therefore £ S-T. It follows from this fact that if m, n G .A, then en + em € 
A + A. Therefore fcei + i^eAei + i Therefore 

(6.1) #(A + A) < £- l \A + A\. 

Now 

#(A + A) + 3 < e" 1 !^ + A\ + 3 

<e- 1 (3- / 9)|A| + 3 
<(3-p)(l- ?? )- 1 #(A)+3 

= 3#(A) + (3 - 

where g > may be taken to be independent of e, 5, 77 provided only that these quantitites 
are sufficiently small. Since #(A) — > 00 as max(e, S) — > 0, (3 — Q#(A)) < provided that 
e<5 are chosen to be sufficiently small, and thus #(A + A) < 3#(A) — 3. 
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The theorem of Freiman cited above now implies that there exists an arithmetic progres- 
sion V = V(e, 5) CZ such that A C V and 

#(V)<#(A + A)-#(A) + l. 
The set P = P(e, 5) = U ng p/ n then satisfies 

1^1 = e#(V) < e#(A + A)- e#(A) + e 

<\A + A\-(1- rj)\A\ + e = \A + A\ - \A\ + rj\A\ + e. 

V is an arithmetic progression of rank 1 in Z, of some step d which without loss of 
generality can be taken to be positive. We claim that d = 1. Suppose not. Since V C k+d!L 
for some k E Z, and A C V, for any m, ml ', n,n' € A 

(6.2) \(m + n) — (m! + n )| > 2 unless m + n = m + n . 

Represent A as the set of all en + es, where n G A and s G S n , where S n C (— |, |)- We 
have already arranged that \S n \ > (1 — 5) for every n G A. 

For any measurable sets S,T C (— |, |), the associated sumset 5 + T is contained in 
(— 1, 1) and satisfies \S + T\ > \S\ + \T\ by the Brunn-Minkowski inequality. Thus for each 
element n of A + A, the set A + A intersected with the interval of length 2e centered at en 
has measure > (2 — 25) e. As n varies over A + A, these intersections are pairwise disjoint 
by ([6^2]) . Since #(y4 + ^4) > 2#(A) - 1 by the Cauchy-Davenport inequality [Tl], 

|A + A\ > (2 - 25)e#(^l + A)>(2- 25)e(2#(A) - 1). 

Therefore 

\A + A\>(2- 25)(l - 7])2\A\ - 2e > (4 - - 2e 
where ^ -4 as max(e, 5) — > 0. For a sufficiently small choice of the parameters e, 5, this 
contradicts the hypothesis \A + A\ < S\A\. Therefore d = 1. 

The union of P with finitely many points n ± ^ is an interval. We have thus proved that 
for any 7 > 0, there exists an interval I~ f C K. such that ^4 C 2~ and |/ 7 | < |^4-|-^4| — |^4| +7. 
Then / = r\^ =1 Ii/ n is an interval; it contains A; it satisfies |7| < \A + A\ — \A\. □ 
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